﻿// 5374. 建立新边.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5377/

给定一个 n
 个点 m
 条边的无自环无重边的无向连通图。

图中点的编号为 1∼n
，所有边的长度均为 1
。

现在，我们需要选择图中两点，在它们之间建立一条长度为 1
 的新无向边，要求：

新边建立后，该图仍不含重边和自环。
新边建立前后，点 s
 和点 t
 之间的最短距离不变。
请你计算，一共有多少种满足条件的新无向边。

输入格式
第一行包含四个整数 n,m,s,t
。

接下来 m
 行，每行包含两个整数 ai,bi
，表示点 ai
 和点 bi
 之间存在一条长度为 1
 的无向边。

输出格式
一个整数，表示满足条件的新无向边数量。

数据范围
前 4
 个测试点满足 2≤n≤5
。
所有测试点满足 2≤n≤1000
，1≤m≤1000
，1≤s,t≤n
，s≠t
，1≤ai,bi≤n
，ai≠bi
。

输入样例1：
5 4 1 5
1 2
2 3
3 4
4 5
输出样例1：
0
输入样例2：
5 4 3 5
1 2
2 3
3 4
4 5
输出样例2：
5
输入样例3：
5 6 1 5
1 2
1 3
1 4
4 5
3 5
2 5
输出样例3：
3
*/
int main()
{
    std::cout << "Hello World!\n";
}
 